package com.jerry.hm.algorithm.recursion;

/**
 * 青蛙问题
 *
 * @author Jerry
 * @since 2024/10/1 15:27
 */
public class Frog {

    public static int fun(int step) {
        if (step == 1 || step == 2) {
            return step;
        }
        return fun(step - 1) + fun(step - 2);
    }
}
